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98103646 3K3 - N 

MIIK 6 H 04 L 9/00 
CnOCOB BJlOMHOrO niH^POBAHHH HHCKPETHblX JIAHHblX 

H306peTeHHe OTHOCHTCfl K oSjiaCTH 3JieKTpOCBH3H H BblHHCJIHTeJIbHOH Tex- 

hhkh, a KOHKpeTHee k o6jiacTH KpHiiTorpa^HHecKHx cnoco6oB H yCTpOHCTB 

flJIjl niH(^pOBaHH^ C006meHHH (HH(J)OpMau;HH). B COBOKynHOCTH IlpH3HaKOB 

3aHBJiHeMoro cnoco6a Hcnojib3yiOTCfl cne^yiomHe TepMHHbi: 

-ceKpeTHLiii kjikdh npeacTaBJiaeT H3 ce6a KOM6nHau;HK) 6htob, H3BecTHyio 

TOJILKO 3aKOHHOMy nOJIb30BaTeJIK>; 

-kjiioh niH(J)poBaHH^ npeflCTaBJiiieT H3 ce6x KOM6HHaijHK) 6htob, Hcnojib3y- 
eMyio npH niH(|)poBaHHH HH<$)opMaij;HOHHbix CHrHajios xtaHHbix; kjiioh mH(})po- 
BaHHa HBJi^eTC^ CMeHHbiM 3JieMeHTOM inH(J)pa h Hcnojii>3yeTCH ,n;jM npeo6pa- 
30BaHH^ ziaHHoro coo6meHHH hjih flaHHoii COBOKynHOCTH coo6meHHH; kjik>h 
inH(J)poBaHHii (})opMHpyeTCH no aeTepMHHHpoBaHHbiM npoixcnypaM no ceKpeT- 
HOMy KJiiony; b pjiae uiH(J)poB b KanecTBe KJiiona mn^poBaHHH Hcnojib3yeTc* 
HenocpeacTBeHHO ceKpeTHbrii kjiioh; 

-iiiH(J)p npcacTaBJiaeT co6oh coBOKynHOCTb 3JieMeHTapHbix maroB npeo6pa- 
30BaHHH BXOflHbix flaHHbix c ncnoJib30BaHneM niH(J)pKnioHa; niH(J)p Mo^eT 
6biTb peajiH30BaH b BHfle nporpaMMbi anz 3BM hjih b BHfle oTjiejibHoro sjtck- 
TpoHHoro ycTpoiicTBa; 

-nojo;KJTioH npeflCTaBJiaeT co6oh nacTb KJiiona HiH<|)poBaHHa, Hcnojib3yeMyio 
Ha OTflejibHbix sjieMeHTapHbix marax uiH(J)poBaHH«; 

-HiH(J)poBaHHe ecTb npoiiecc, peajiH3yiomHH HeicoTopbiH cnoco6 npeo6pa- 

30BaHHfl JiaHHblX C HCnOJIb30BaHHeM HIH(J)pKJlK)Ha, nepeBOflamHH flaHHbie B 

KpnnTorpaMMy, npeacTaBJiaiomyio co6oh nceBflocjiynaHHyio nocjieaoBaTejib- 

HOCTb 3HaKOB, H3 KOTOpOH nOJiy^eHHe HH(J)OpMaij;HH 6e3 3HaHH£ KJIIOHa IHH- 

(J)poBaHHH npaKTHnecKH HeBbinojiHHMo; 

-fleniH(J)poBaHHe ecTb npoiiecc, o6paTHbiH npoueaype niH({)pOBaHHa; #e- 
HiH(J)poBaHHe o6ecneHHBaeT BoccTaHOBJieHHe HH(J)opMauHH no KpnnTorpaMMe 

npH 3HaHHH KJIIOHa IHH(})pOBaHHa; 

-KpHnTOCTOHKOCTb JIBJIJieTCJI MepOH Hafle^CHOCTH 3amHTbI HH(J)OpMaij;HH H 

npeacTaBJi^ieT co6oh TpyaoeMKOCTb, H3MepeHHyK> b KOiranecTBe 3JieMeHTap- 
hmx onepaiiHH, KOTopbie Heo6xoflHMO BbinojiHHTb ajih BOceraHOBJieHHfl hh- 
4>opMauHH no KpmrrorpaMMe npn 3HaHHH auropHTMa npeo6pa30BaHHH, ho 

6e3 3HaHH« KJIIOHa IHH(J)pOBaHHH . 



H3BecTHbi cnoco6bi 6jiOHHoro nra^poBaHHJi aaHHfaix, cm. HanpuMep ctclh- 
aapT CIIIA DES [y.HH(J)4)H ? M.3.XejuiM3H. 3ammij;eHHocTb h hmhtoctoh- 
KocTb: BBeaeHHe b KpHnTorpacJraio// THH3P. 1979. T. 67. N. 3. C. 87-89], 
cnoco6 iun(})poBaHHH no naTeirry CIIIA N 5222139, ot 22 hk>h* 1993 r., mufyp 
FEAL-1 h KpHiiToajiropHTM B-Crypt [C.Ma(J)THK. MexaHH3MM 3amHTbi b ce- 
thx 3BM.- M. ? Mnp, 1993. C. 49-52], B hsbccthmx cnoco6ax uin^poBaHne 

6J10KOB ZtaHHblX BbinOJIHfllOT nyTeM (J)OpMHpOBaHHJI KJIIOHa UIH(f)pOBaHHfl B 

BHfle coBOKyrmocTH no^KJiiOHeH, pa36HeHH^ npeo6pa3yeMoro 6jiOKa flaHHbix 
Ha no,o;6jTOKH h noonepeflHoro H3MeHeHH$i nocjieflHux c noMombio onepamiH 
ncacTaHOBKH, nepecTaHOBKH h apn(J)MeTHHecKHx onepaiiHH, BbinojiHaeMbix 
Haxi TexymHM no,n;6jioKOM n TeicymHM no^KJiiOHOM. 

OziHaKO, H3BecTHbie cnoco6bi-aHajiorH He o6jia,aaioT ziocTaTOHHOH ctoh- 
KocTbio k £H(J)(})epeHiiHajibHOMy KpHnToaHajiH3y [Berson T.A. Differential 
Cryptanalysis Mod 2 32 with application to MD5// EUROCRYPT'92. Hun- 
gary, May 24-28, 1992. Proceedings. P. 67-68], t.k. «jm Bcex BxoflHbix 
6jiokob aaHHbix rjiz 3a,n;aHHoro mara npeo6pa30BaHH3i Hcnojib3yeTC5i o^hh h 

TOT ^Ce nO/IKJTIOH B HeH3MeHHOM BHfle. 

Han6ojiee 6jth3khm no CBoeii TexHHHecKOH cymHOCTH k 3a£BJiaeMOMy cno- 
co6y 6jioHHoro uiHc^poBaHUfl HBJi^eTCji cnoco6, onucaHHbifi b Pocchhckom 
cTaHflapTe KpHnTorpacJ)HHecKOH 3ainHTbi .astHHbix [CTaH^apT CCCP TOCT 
28147-89. CncTeMbi o6pa6oTKH HHcjDopMaijHH. 3ainHTa KpHnTorpac|)H*ie- 
ocaa. AjiropHTM KpnnTorpacJraMecKoro npeo6pa30BaHH5i]. Cnoco6 npoTOTnn 
BKjnonaeT b ce6% cjDopMnpoBaHHe KJiiona niHc^poBaHHa b BHjse nocjiezioBaTejib- 
hocth H3 8 noflKJiioHeii jijihhoh 32 6HTa, pa36neHHH BxoflHoro 64-6nTOBoro 
6jioKa aaHHbix Ha #Ba 32-6htobhx noa6jioKa B\ h B2 h noonepeflHOM npe- 
o6pa30BaHHH noflGjioKOB. Oahh mar npeo6pa30BaHHa no^6jioKa, HanpHMep 
nofl6jioKa B 2 , 3aKJiK)HaeTCH b HajKxaceHHH Ha Ha Hero Teicymero noaioiio^a 
Qi, HBJiHiomerocH <J>HKCHpoBaHHbiM Rnsi aaHHoro mara, c noMombio onepannn 
cjio^ceHH^ no Mojjymo 2 32 (g) b cooTBeTCTBira c 4>opMyjiofi B 2 := B2EBQ,-, 
r,ne 1 < i < 8, nocjie nero Has nojiyneHHbiM hobkem 3HaneHHeM noa6jioKa B2 
BbinojiHKioT onepaiinio noacTaHOBKH, 3aTeM onepartHio miKJiHHecKoro c^BEEra 
BJieBo Ha ozxHHHa,an;aTb 6ht, T.e. Ha oflHHHazwaTb abohhhmx pa3paflOB b cto- 
poHy CTapniHX pa3paaoB, a 3aTeM Ha nojiyneHHoe 3HaneHHe B2 HaKJiaflbiBaioT 
no«6jiOK B\ c noMonjbio onepaijHH nopa3pjij3Horo cyMMHpoBaHHH no Moayjuo 
flBa (©) b cooTBeTCTBHH c c|)opMyjioH B 2 := B2@B\. OnepauHA noflCTaHOBKn 
BbinojiHHeTCJi cjie,ayioiij;jiM o6pa30M. IIofl6jioK pa36HBaeTca Ha 8 abohhhijsx 
BeKTopa jxiivmovi no 4 6ht. KaacflbiH flBOHHHbiH BeKTop 3aMeHHeTCH .zxbohh- 
hmm BeKTopoM H3 Ta6jiHii;bi noflCTaHOBOK. BbiSpaHHbie H3 Ta6jiHiibi nojacxa- 

HOBOK 8 4-6HTOBMX BeKTOpa oG'beflHHHIOTCH B 32-6HTOBHH flBOHHHblH BeKTOp, 



KOTOpblH H JlBJIfleTCJI B MXOfl H bl M COCTOflHHeM nOfl6jIOKa nOCJie BbinOJIHeHHH 

onepamiH no,acTaHOBKM. Bcero BbinojiHaeTCfl 32 aHajiorHHHbix mara H3MeHe- 
hhji no.a6noKOB, npHHeM fljia Bcex npeo6pa3yeMbix Bxo^Hbix 6jiokob aaHHbix 
Ha (J)HKCHpoBaHHOM mare npeo6pa30BaHH5i no,a6jioKOB Hcnojib3yeTc* oahh h 
tot ^ce noflKJiioH c HeH3MeHHbiM 3HaneHneM. 

OflHaKO, cnoco6 npoTOTHn HMeeT HeaocTaTKH, a hmchho, MHtcposjieKTpOH- 
Hbie ycTpoficTBa iHH(J)poBaHHa Ha ero ocHOBe jibjihiotch floporocTOHmHMH h He 
o6ecne^HBaiOT bmcokoh ckopocth HiH(J)poBaHHji [AHflpeeB H.H. O HeKOTopbix 
HanpaBJieHHiix HccjieflOBaHHH b o6jiacTH 3amHTbi HH(|)opMaii;HH//C6opHHK Ma- 
TepHajiOM Me^cayHapoflHOH KOH(J)epeHiiHH 5 Be3onacHOCTb HH(£opMaij;HH\ MocKBa, 
14-18 anpejia 1997. M. 1997. C. 96], Heo6xoflHMOH zijiji nocTpoeHH* cpeacTB 
3amHTbi HH(|)opMamiH, pa6oTaiomHX b MacniTa6e peajibHoro BpeMeHH. Ha 
ocHOBe cnoco6a npoTOTHna oneHb cjio^cho C03,n;aTb Ha coBpeMeHHOH ajieMeHT- 
hoh 6a3e ycTpoficTBa, o6ecneHHBaiomHe CKopocTb HiH^poBamiJi 6ojiee 10 
M6ht/c. 3tot HeaocTaTOK cBioaH c TeM, hto fljia oGecneneHHa ctohkocth 
k flH(J)(J)epeHLi;HajibHOMy KpHnToaHajiH3y b cnoco6e npoTOTHne Hcnojib3yeTCH 
6ojibuioe hhcjio onepaiiHH neTbipex thiiob, BKjnoHaa onepauHH noflCTaHOB kh . 

B ocHOBy H3o6peTeHHJi nojio^ceHa 3afla^a pa3pa6oTaTb cnoco6 iHH(J)po- 
BaHHH, b kotopom npeo6pa30BaHHe BxoflHbix aaHHbix ocymecTBJiAJiocb 6bi 
TaKHM o6pa30M, hto6hi o6ecneHHBajiocb yMeHbineHHe HHCJia onepaijHH npe- 
o6pa30BaHna, npHxofljiiUHXcji Ha ozi;hh 6ht BxoflHbix aaHHbix, npn o^HOBpe- 

M6HHOM 06ecneHeHHH BblCOKOH CTOHKOCTH K flH(})4)epeHIJtHcLJIbHOMy KpnnTo- 

aHajiH3y, 6jiaroaap^ neMy noBbimaeTCH CKopocTb iHH($)poBaHHJi. 

IIocTaBJieHHaa 3a,n;aHa xiocTHraeTca TeM, hto b cnoco6e 6jioHHoro iuh- 

$pOBaHHjI flHCKpeTHblX flaHHblX, BKJTIOHaiOmeM (J)OpMIipOBaHHe KJIIOHa IHH- 

4>poBaHH^ b BHjDte coBOKynHOCTH noflKJHOHefi, pa36neHHe 6jioKa aaHHbix Ha 
N > 2 nofl6jioKOB h noonepeaHoe npeo6pa30BaHHe noa;6noKOB nyTeM Bbinoji- 
HeHHii AByxMecTHOH onepaijHH Ha,n; no,n;6jiOKOM h noflKJiioHOM hobbim corjiacHO 
H3o6peTeHHio flBJiaeTca to, hto nepe,n; BbinojiHeHHeM aByxMecTHOH onepaijHH 
Haa z-tbim nofl6noKOM h nofliaiioHOM Haa noflKJiiOHOM BtinojiHiiioT onepaaHio 
nepecTaHOBKH, 3aBHcamyio ot j'-toto no,n;6jioKa, me j zfi % m 

Bjiaroaapa TaKOMy penieHHio CTpyKTypa noflKJUOHefi, Hcnojib3yeMbix Ha 
3a,ziaHHOM mare uiH(J)poBaHH^, 3aBHCHT ot npeo6pa3yeMbix aaHHbrx h TeM 
caMbiM Ha aaHHOM inare npeo6pa30BaHH)i jwsl pa3JiHHHbix Bxo«Hbrx 6jiokob 
Hcnojib3yioTCH pa3JiHHHbie Moz(H(J)Hu;HpoBaHHbie 3HaneHn^ noflKJHOHefi, 6jiaro- 
aapji neMy o6ecneHHBaeTca BbicoKaa CToiiKOCTb k ,zm<})(|>epeHimajibHOMy Kpn- 
nToaHajiH3y npn oziHOBpeMeHHOM yMeHbineHHH HHCJia BbinojiH5ieMbix onepa- 
iihh npeo6pa30BaHHH, hto h o6ecnenHBaeT noBbiuieHHe ckopocth KpHnTorpa- 
(J)HHecKoro npeo6pa30BaHH)i. 



• # 

HH^ce cymHocTb 3aaBJiaeMoro H3o6peTeHH5i 6ojiee no,n;po6HO pa3T>HCHHeTC5i 
npHMepaMH ero ocymecTBJieHHK co ccbuiKaMH Ha npmiaraeMhie nepTe^cH. 

Ha (J)Hr. 1 npeflCTaBJieHa o6o6meHHaa cxeMa inn^poBaHHa corjiacHo 3a- 
HBJiaeMOMy cnoco6y. 

Ha 4>Hr. 2 cxeMaTHHHo npewTaBJieHa CTpyKTypa 6jioKa ynpaBJiaeMbix ne- 

peCTaHOBOK, COCTOHmerO H3 COBOKynHOCTH OflHOTHnHHX 3JieMeHTapHbix 6jio- 

kob, peajiH3yiomHX nepecTaHOBKy RByx coceflHHX abohhhlix pa3pa#OB (6h- 
tob) b 3aBncHMOCTH ot ynpaBJiaiomero cnrHajia u. 

Ha 4>Hr. 3 npeacTaBJieHa 6jioK-cxeMa 3JieMeHTapHoro ynpaBJiaeMoro ne- 
peKJiroHaTejiH, flBJiflioiqerocji 6a30BbiM 3JieMeHTOM 6jioKa ynpaBJiaeMbix ne- 
pecTaHOBOK. npH u = 1 BxoflHbie 6htm He nepecTaBJi^iioTCH, T.e. cnrHajibi 
Ha BBixojge coBnaaaioT c CHrHanaMH Ha Bxoae. npn u = 0 BxoflHbie 6htm 
nepecTaBJi£K)TC5i . 

Ha (})Hr. 4 npe^cTaBJieHa Ta6nHu;a bxoahmx h blixoahmx CHrHajioB 3Jie- 
MeHTapHoro ynpaBJiaeMoro nepeiaiioHaTejiJi npn bbicokom noTeHiinajie ynpa- 
BJiHiomero cnrHajia. 

Ha (|)Hr. 5 npeacTaBJieHa Ta6jiHu;a bxoahbix h bmxoxihmx CHrHajioB 3Jie- 
M6HTapHoro ynpaBJiaeMoro nepeKJiioHaTejiji npn hh3kom noTeHiinajie ynpa- 
BJiaiomero cnrHajia. 

H3o6peTeHHe noHCHHeToi o6o6meHHOH cxeMofi KpnnTorpa^HHecKoro npe- 
o6pa30BaHHH 6jiokob ziaHHbix Ha ocHOBe 3aHBJi5ieMoro cnocoSa, KOTopan npen- 
CTaBJieHa c|)Hr. 1, rue: P — 6jiok ynpaBJiaeMbix nepecTaHOBOK; A h B — 
npeo6pa3yeMMe n-6HTOBbie no,n;6jioKH; i^r, ^2r-i — 3JieMeHTLi KJiiona ihh- 
(J)poBaHH^ (noflKJHOMH); 3HaK 0 o6o3HanaeT onepaiinio nopa3pa:,a;Horo cyMMH- 
poBaHHH no Mojiyjiio flBa, 3HaK Qj] — onepaijHK) cyMMnpoBaHHa no Moayjiio 
2 n . >KHpHbie cmioiiiHbie jihhhh o6o3HanaK)T niHHy nepenann n-6HTOBbix cnr- 
HajioB, TOHKHe nyHKTHpHBie jihhhh — nepe^a^y o^Horo ynpaBjmiomero 6HTa. 
^KnpHbie nyHKTHpHbie jihhhh — niHHy nepeaaHH n ynpaBJiHiomnx CHrHajioB, 
b KanecTBe KOTopbix Hcnojib3yiOTCii 6HTbi npeo6pa3yeMLix no,n;6jioKOB. 

<£>hi\ 1 noKa3biBaeT oxi;hh (r-Tbrii) payHfl iHH^poBaHHJi. B 3aBHCHMocTH 
ot KOHKpcTHOH peajiH3au;HH SjiOKa ynpaBJiaeMbix nepecTaHOBOK h Tpe6yeMoii 
ckopocth npeo6pa30BaHHH MoryT 6biTb 3a,ziaHbi ot 6 no 20 h 6ojiee payHflOB. 

PaccMOTpHM KOHKpeTHbie npHMepbi peajiH3au;HH 3a£BinieMoro cnoco6a Kpn- 
nTorpa(J)HHecKHX npeo6pa30BaHHH 6jiokob flBOHHHbix flaHHbix. 

npHMep 1. 

B jiaHHOM npHMepe noacHaeTca iHH(J>poBaHHe 64-6htobmx 6jiokob aaHHbix. 
Kjiioh iHH(J)poBaHHH 4>opMHpyeTca b BHfle 16 noflKJHO^en K\, K<z, Kz, i^i6, 
KaacflbiH H3 KOTopbix HMeeT ^jiHHy 32 6ht. BxoflHOH 6jiok naHHbix pa36n- 
BaeTCH Ha nBa 32-6htobmx no,n;6jiOKa A u B. ElH^poBaHHe BXOflHoro 6jioxa 



onucMBaeTCJi cjieayiomHM ajiropHTMOM: 

1. YcTaHOBHTb CHeTHHK HHCJia payH^OB r = 1. 

2. IIpeo6pa30BaTi> nozj6jioK B b cootbctctbhh c Bbipa^ceHHeM: 

B :=B®P A (K 2r ), 

rne Pyi(A'2r) o6o3HanaeT onepauHio nepecTaHOBKH 6htob noflKjnona i^2r, bh- 
nojiH^eMyio b 3aBHCHMocTH ot 3HaneHHji nofl6jioKa A. 

3. ITpeo6pa30BaTb no,n;6jioK A b cootb6tctbhh c BbipaaceHHeM: 

A := A + B. 

4. IIpeo6pa30BaTb ncwGjioK A b cootbctctbhh c Bbipa^ceHHeM: 

A:=A®P B (K 2r -ih 
rue P^i^r-i) o6o3HanaeT onepamuo nepecTaHOBKH 6htob noflKJiiOHa K^r-i, 

BbinOJTHHeMyiO B 3aBHCHM0CTH OT 3HaHeHH5I noj56jioKa B. 

5. IIpeo6pa30BaTb noa6jioK B b cooTBeTCTBHH c Bbrpa^ceHHeM: 

B := B + A. 

6. Ecjih r y£ 8, to npHpacTHTb c^thhk r := r + 1 h nepeirrH k inary 2, 
b npoTHBHOM cjiynae CTOIL 

Ha 4>Hr. 2, rne TOHKHe cnjiouiHbie jihhhh o6o3HaHaK>T nepeaa^iy oflHoro 
6nTa noflKJiioHa, noKa3aHa B03M02KHaji peajiH3aiiH5i 6jiOKa ynpaBJiaeMbix ne- 
pecTaHOBOK, Hcnojib3yiomaji coBOKynHOCTb 3JieMeHTapHbix nepeKJUO^aTeJieii 
S. HaHHbra npHMep 6jioica ynpaBjmeMbix nepecTaHOBOK cooTBeTCTByeT 6jiokv 

8 P C 8-6HTOBbIM BXOflOM flJIfl CHITHaJIOB nOflKJIIOHa H 8-6HTOBbIM BXOflOM JUIfl 

ynpaBJiHioiuHX cnrHajioB (6htob noa6jioKa aaHHbix), o6o3HaneHHbix nyHK- 
THpHbiMH jihhhamh aHajiorHHHO o6o3HaHeHHio Ha (J)Hr. 1. CTpyKTypa 6jIOKa 
32 P ynpaBji5ieMbix nepecTaHOBOK c 32-6HTOBMM bxoaom hjiz cnrHajioB non- 
KJiiOHa h 32-6htobbim BxoflOM ana ynpaBJi>iiomHX cnrHajioB no,n;6jiOKa flaHHbix 
iiBJineTC^ aHajiorHHHOH 6jioKy 8 P, npejjCTaBJieHHOMy Ha <|)Hi\2. Taicaji cTpyK- 
Typa ynpaBJi^eMoro GjioKa nepecTaHOBOK 3aaaeT hhcjio pa3JiHHHbix BapnaH- 

TOB OnepailHH nepecTaHOBKH paBHOe HHCJiy B03MO;»CHbIX KOflOBblX KOM6HHaiIHH 

Ha Bxofle ynpaBJieHHA. Rjiz 32 P hhcjio pa3JiH*rabix nepecTaHOBOK paBHO 2 32 . 
9to 03HaHaeT ? hto npn HiH(J)poBaHHH #Byx pa3JiH*rabix 6jiokob flaHHbix Be- 
poHTHocTb noBTopeHHH HeKOTOpOH nepecTaHOBKH Ha 3a/iaHHOM iuare paBHa 
2~ 32 ? a noBTopeHHe nepecTaHOBOK Ha z 3aflaHHbix uiarax paBHa 2~ 32 *. TaicnM 
o6pa30M, Ha6op MOX(H(J)HiiHpoBaHHbix noflKJHOHeii, HcnoJib3yeMbix una npe- 
o6pa30BaHHJi Ka^caoro BXOflHoro coo6meHHJi, kbjihctcji yHHKaJibHbiM. 3>nr. 




3,4 h 5 noflCHHioT pa6oTy 3JieMeHTapHoro nepeKJuonaTejiJi, me u — ynpaBJia- 
ioiuhh cnrHaji, a h b — jihhhh nepeaa^H oflHo6nTOBi>ix bxo^hmx cnrHajioB, c 
vi d — jihhhh BbixotfHBix CHrHajioB. Ta6jiHiibi Ha 4>Hr. 4 h 5 noKa3biBaiOT 3a- 

BHCHMOCTb BblXO^HblX CHTHaJIOB OT BXOflHblX H yilpaBJIHIOIUHX CHTHaJIOB. H3 

ZiaHHbix Ta6jiHii; bhaho, hto npn u = 1 jihhhh a KOMMyTHpyeTCH c JiHHHen c, a 

JIHHHH b — C JIHHHeH d. IIpH U = 0 JIHHHH a KOMMyTHpyeTCH C JIHHH6H (Z, a JIH- 
HHH b — c JiHHHen d. Hjih coBpeMeHHOH njiaHapHOH TexHOJiornn H3roTOBJieHHH 
HHTerpajibHbix cxeM onncaHHaH CTpyKTypa 6jiokob ynpaBJineMbix nepecTaHo- 
bok hbjihctch npocTOH, 6jiaro,n;apH neMy JierKO ocymecTBHTb H3roTOBjieHHe 
KpHnTorpa(J)HHecKHX MHKponpoiieccopoB, cojiep^camnx ynpaBJineMbie 6jiokh 
nepecTaHOBOK c pa3MepoM Bxoaa 32, 64 h 128 6ht. 

npHBezieHHbie npHMepbi noKa3biBaioT, hto npeflJiaraeMbiH cnoco6 6jioh- 

HOrO IHH(J)pOBaHHH flHCKpeTHblX flaHHblX TeXHHHeCKH peaJIH3yeM H n03BOJIfleT 

peuiHTb nocTaBneHHyio 3a,n;aHy. 

3aaBJiHeMbiH cnoco6 MO^ceT 6biTb peajiH30BaH, HanpHMep, b cneiiHajiH3H- 
poBaHHbix KpHnTorpac^HHCCKHX MHKponpoiieccopax, o6ecneHHBaiomHX cko- 
pocTb HiH(J)poBaHHH nopH,n;Ka 300 M6ht/c, .aocTa-roHHyio ajih niH(£poBaHHH b 
MacuiTa6e peajibHoro BpeMeHH aaHHbix, nepe,aaBaeMbix no CKopocTHbiM onTO- 

BOJIOKOHHblM KaHaJiaM CBH3H. 
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OOPMYJIA H30BPETEHMH 



Cnoco6 6jioHHoro uiH(J)poBaHHH flHCKpeTHbix jjaHHbix, BKJiio^aioinHH 4>op- 
MHpoBaHHe KJiiona uiH(J)poBaHH^ b BHfle coBOKynHOCTH no^KJiioHeM, pa36HeHHe 
6noKa aaHHbix Ha > 2 no,a6jioKOB h noonepeflHoe npeo6pa30Bairae nofl6jio- 
kob nyTeM BbinojiHeHHfl flByxMecTHOH onepaiinn Haa iio,zi;6jiokom h noflKJiio- 

HOM, OTJIHHaiOmHHC^ TeM, HTO nepefl BbinOJlHeHHeM flByXMeCTHOH 

onepaiiHM Haa z-tbim iiozi;6jiokom h iiozikjiiohom Haa no^KJiio^OM BbinojiHHiOT 
onepaiiHio nepecTaHOBKn, 3aBHCflmyio ot j-Toro ncxnfmoKa, rae j ^ i. 
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Owr.5. 



3k3. N 



P E <£ E P A T 

CnOCOE EJIOHHOrO niMcDPOBAHIIH 
JIMCKPETHblX JIAHHBIX 



H306peTeHHe OTHOCHTCfl K o6jiaCTH 3JieKTpOCBfl3H H BblHHCJIHTeJlbHOH Tex- 

hhkh, a KOHKpeTHee k o6jiacTH KpnnTorpa(J)HHecKHX cnoco6oB h ycTpoiicTB 

flJIfl UIHC^pOBaHH^ /laHHblX. IteJlbK) H306peTeHHfl ABJIfleTCil nOBHUieHHH CKO- 
POCTH HIH(})pOBaHHfl. ClIOC06 BKJlKDHaeT 4)OpMHpOBaHHe KJIIOHa IIIH(|)pOBaHIifl 

b BHfle coBOKynHocTH noflKJiiOHeii, pa36neHHe 6jioKa aaHHbix Ha N > 2 non- 
6jiokob h nooHepe^Hoe npeo6pa30BaHHe nofl6jiOKOB nyTeM BbmojiHeHHji flByx- 
MecTHOH onepamra Hazi; nofl6jioKOM n no^KJiio^OM. OTJiH^aeTCH ot n3BecTHMX 
ciioco6ob T6M, hto nepea bbhiojihchhgm flByxMecTHOH onepaiiHH Haa i-THM 
nofl6jioKOM h noflKJiiOHOM Hafl noaKJiioHOM BLinojiHHioT onepaiiHio nepecTa- 
hobkh, 3aBMC5imyK) ot ^-Toro no,n;6jioKa, r,o;e j 7^ i. 

O.H.-l, Hjtji.- 5. 



